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Abstract 


The  use  of  mathematical  programming  in  health  c are  has 
increased  markedly  in  the  past  decade.  This  paper  addresses  the 
use  of  one  form  of  mathematical  programming,  linear  programming, 
for  resource  allocation,  and  provides  an  overview  of  the 
technique  through  the  use  of  graphical  examples  relating  to 
dentistry.  The  linear  programming  model  is  described  and  its 
interpretation  is  illustrated  through  the  use  of  a  sensitivity 
analysis.  The  role  of  the  dental  program  managers  as  consumers 
of  linear  programs  is  discussed. 
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Introducti on 


As  the  level  of  governmental  funding  of  the  health  sector 

declines  competition  for  scarce  health  care  dollars  will 

increase.  Such  competition  is  hardly  new  to  dental  public 

health;  but  in  the  past  decade  decision-makers  have  begun  to  rely 

heavily  on  quantitative  decision  techniques  from  the  fields  of 

operations  research  and  management  science  in  making  resource 

allocation  decisions.  The  past  twenty  years  have  seen  a  steady 

increase  in  the  number  and  sophistication  of  these  techniques 

used  in  health  care.  Program  evaluation  and  review  technique 

(PERT),  cost-benefit  analysis,  cost  effectiveness  analysis,  and 

mathematical  programming  are  frequently  used  to  describe. 
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analyze,  and  solve  problems  in  the  health  sector.  The  purpose  of 
this  paper  is  to  provide  an  overview  of  one  mathematical 
programming  technique,  linear  programming.  While  specific 
methods  of  solving  linear  programs  are  beyond  the  scope  of  this 
paper,  it  is  important  that  dental  program  managers  have  an 
understanding  of  linear  programming  and  the  kinds  of  problems  for 
which  it  is  suited. 

Discussion. 

Mathematical  programming  is  best  understood  in  the  context 

of  resource  allocation.  Managers  have  at  their  disposal  a 

limited  supply  of  resources  such  as  personnel ,  equipment, 

materiel,  and  money.  They  must  decide  how  to  use,  or  allocate 
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these  resources  in  such  a  way  as  to  get  the  greatest  return.  A 
resource  allocation  problem  has  three  common  elements!  an 


objective,  a  range  of  possible  solutions  for  reaching  that 
objective,  and  constraints  (limitations)  on  the  solution,  or 

decision.  The  manager  seeks  to  find  the  best,  or  optimal, 
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solution  that  satisfies  the  constraints. 

Consider  the  problem  of  determining  how  many  dentists  and 

how  many  dental  assistants  to  hire  for  a  new  dental  clinic. 

This  staffing  decision  lends  itself  to  mathematical  programming, 

a  technique  that  "allows  the  implicit  evaluation  of  all 

alternatives  and  the  identification  of  the  'best’  or  optimal 
4 

one...  . "  Expressed  in  mathematical  programming  terms  the 

problem  is:  "what  is  the  optimal  mix  of  dental  assistants  and 

dentists?"  In  this  example,  the  function  that  we  are  trying  to 

make  optimal,  or  optimize,  is  the  amount  of  patient  treatment. 

It  could  just  as  easily  be  the  amount  of  profit,  or  any  other 

management  objective.  Optimizing  can  take  the  form  of  minimizing 

or  maximizing.  For  the  purposes  of  this  illustration  the 

objective  will  be  to  find  the  number  of  dentists  (X)  and 

assistants  (Y)  that  would  maximize  the  units  of  care  provided 
5 

(Z)  . 

To  do  this  it  is  necessary  to  determine  the  productivity  of 

an  average  dentist  with  different  numbers  of  assistants.  In  a 

clinic  with  multiple  operatories,  for  example,  assume  that  in  a 

dentist  with  one  assistant  provides  1000  units  of  care;  a  dentist 

with  two  assistants  produces  1300  units;  and  a  dentist  with  three 
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assistants  provides  1600  units.  In  effect,  the  productivity 
contribution  of  a  dentist  (DENT)  is  700  units  and  that  of  each 


2 


assistant  (ASST)  is  300  units.  The  values  at  DENT  and  ASST  are 
the  parameters  of  the  objective  function  of  the  problem. 

The  problem  is  expressed  by  the  equation 
Max  (Z)  =  A  X  +  B  Y; 

where  A  and  B  are  the  parameters  DENT  and  ASST,  respectively,  and 
X  and  Y  are  variables  representing  the  optimum  number  of  dentists 
and  assistants.  The  objective  function,  or  equation  to  be 
maximized  in  this  problem  is 

Max  <Z)  =  700  X  +  300  Y. 

Note  that  in  a  mathematical  programming  problem  the  parameters 
must  be  known  while  the  variables  must  be  solved  for. 

Consider  the  limitations,  or  constraints  on  the  solution. 
One  likely  constraint  is  the  total  number  of  personnel,  for 
example,  a  ceiling  of  15.  This  may  be  due  to  space  limitations 
(e.g.,  a  limited  number  of  operatories) ,  or  a  limitation  on 
hiring..  Examples  of  further  constraints  are  dentist-assistant 
proportions  (the  dentist-assistant  proportion  may  not  be  greater 
than  1:3);  efficiency  (every  dentist  must  have  at  least  1 
assistant);  the  number  of  dentists  (a  minimum  of  2);  and  a  salary 
budget  ceiling  (*250,000).  Assume  that  the  dentists  ‘cost' 
*50,000  while  assistants  'cost'  *20,000.  These  constraints  can 
be  expressed  as  inequalities: 
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LINEARITY:  There  is  a  linear  relationship  between  X  and  Y. 
Equations  6  and  7  are  redundant  since  there  must  be  at  least  2 
dentists  (constraint  4)  and  at  never  fewer  assistants  than 
dentists  (constraint  3).  While  in  this  problem  X  and  Y  cannot  be 
zero,  equations  6  and  7  are  included  because  we  are  interested  in 
only  positive  values  Tor  X  and  Y  since  a  negative  number  of 
dentists  and  assistants  would  be  meaningless.  The  non— negativity 
assumption  is  emphasized  because  it  is  written  into  almost  all 
linear  programming  computer  codes. 

Linearity  assumes  that  the  objective  function  and  the 
constraints  are  linear.  In  the  objective  function  it  was  assumed 
that  X  and  Y  substitute  for  each  other  in  a  linear  fashion;  that 
the  productivity  contribution  of  dentists  is  700  units  while  that 
of  assistants  is  300  units  for  any  combination  of  dentists  and 
assistants.  For  example,  in  a  clinic  with  2  dentists,  the  first 
assistant  provides  the  same  productivity  contribution  as  the  loth 
assistant  (300  units).  It  is  the  assumption  of  linearity  that 
makes  this  a  linear  programming  problem. 

At  this  point  the  the  series  of  inequalities  can  be  solved. 
The  solution  of  linear  programming  problems  can  be  quite  complex. 
While  manual  techniques  exist,  the  availability  of  computer  codes 
makes  manual  solution  unnecessary.  To  demonstrate  what  these 

codes  and  techniques  actually  do,  however,  let  us  examine  a 
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graphical  solution  of  the  problem. 
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la  solve  for  X  and  Y,  the  constraint  inequalities  are 
plotted.  The  personnel  constraint  E13  is  plotted  in  Figure  1. 
Since  it  is  a  'less  than’  constraint  the  area  of  interest,  or 
-feasible  region  is  bounded  by  the  X  and  Y  axes  (since  X  and  Y  are 
I  non— negati ve)  and  is  contained  in  triangle  abc. 

E Insert  Figure  1  about  here! 

I 

|  In  Figure  2  the  first  dentist-assistant  proportion 

constraint  E23  is  added.  Since  it  is  a  'greater  than’  inequality 
the  area  of  interest  is  on  and  to  the  right  of  the  line, 
j  narrowing  the  feasible  region  to  triangle  bed. 

C Insert  Figure  2  about  here! 

i 

!  In  Fig.  3  the  sscond  dentist-assistant  proportion  constraint 

|  C31  is  added.  The  feasible  region  is  now  contained  in  triangle 

I 

!  cde. 

i 

E Insert  Figure  3  about  here! 

|  In  Figure  4  the  minimum  number  of  dentists  constraint  141  is 

I 

added.  It  is  a  'greater  than’  constraint  and  the  area  of  interest 
is  on  and  to  the  right  of  the  line,  narrowing  the  feasible  region 
to  degf. 


E Insert  Figure  4  about  herel 

The  budget  constraint  ESI,  is  added  in  Fig.  S.  The  feasible 
region  is  now  in  gfhi. 
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L Insert  Figure  5  about  here! 


Figure  6  shows  the  feasible  region  and  all  possible  integer 

8 

solutions  -for  X  and  Y  that  satisfy  the  constraints. 

[Insert  Figure  6  about  here! 

A-fter  the  -feasible  region  is  determined,  2,  the  objective 
■function,  is  plotted.  To  do  this  it  is  necessary  to  arbitrarily 
assign  a  value  to  Z.  Setting  Z  at  4,900  (units),  -for  example, 
the  equation  (or  isovalue  line)  is  plotted  in  the  same  way  the 
inequalities  were  plotted  (Fig.  7).  Since  this  line  does  not 
enter  the  feasible  region,  a  smaller  Z  is  used  and  the  process  is 
repeated  until  the  isovalue  line  enters  the  feasible  region. 
This  process  generates  a  family  of  lines  with  the  same  slope. 
The  first  integer  coordinates  in  the  feasible  region  that  the 
isovalue  line  passes  through  are  located  at  point  x.  fhe 
solution  to  the  problem,  then,  lies  at  point  x  (X=3,  Y=5>  . 

[Insert  Figure  7  about  here! 

The  maximum  number  of  dentists  and  assistants  that  may  be  hired 
is  3  and  5,  respectively,  and  they  would  provide  3,600  units  of 
care  per  week. 

The  solution  satisfies  all  the  constraints  and  maximixes 
productivity.  There  are  fewer  than  15  people  [1J,  there  is  at 
least  1  dentist  for  each  3  assistants  [21,  there  is  at  least  1 
assistant  for  each  dentist  [31,  there  are  at  least  2  dentists 
[41,  and  the  salary  expenditure  is  less  than  $250,000  [51.  The 
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next  best  solution  (X=3,  Y=4,  Fig.  6)  also  satisfies  all  the 
constraints  but  provides  only  3,300  units  of  care  a  week. 

If  the  problem  were  a  minimization  problem;  finding  the 
number  of  dentists  and  assistants  that  would  minimize 
productivity  given  the  same  constraints,  the  solution  would  be  at 
point  y  (X=2,  Y=2> .  The  two  dentists  and  two  assistants  would 
provide  2,000  units  of  care  per  week. 

Sensitivity  Analysis 

After  the  solution  is  found  it  is  useful  to  examine  the 
sensitivity  of  the  solution  to  changes  in  the  constraints. 
Would,  for  example.  a  ten  thousand  dollar  budget  increase  (to 
*260,000)  change  the  solution?  To  find  this  out  the  revised 
constraint  is  graphed.  Figure  8  shows  the  revised  feasible 
region  that  results  when  the  budget  constraint  line  (hi)  is 
replaced  with  the  new  constraint  <h’i’>. 

C Insert  Figure  8  about  here! 

Note  that  the  feasible  region  has  grown  to  fgi’h’  and  includes 
another  set  of  integer  solutions  at  point  y  (X=3,  Y®6) .  Line  a 
is  the  isovalue  line  that  provided  the  solution  to  the  problem  in 
Figure  7.  Isovalue  line  b  passes  through  point  y,  the  new 
solution  to  the  problem.  Increasing  the  budget  by  *10,000,  then, 
changes  the  solution,  allowing  an  additional  assistant  to  be 
hired,  resulting  in  the  production  of  300  additional  units  of 


care  per  week 


Another  sensitivity  that  is  worth  looking  at  is 


the 


sensitivity  of  the  solution  to  changes  in  the  parameters  of  the 
objective  function,  the  productivity  contributions  of  dentists 
and  assistants.  To  do  this  a  new  isovaiue  line  is  plotted  for 
each  alternative  set  of  parameters.  Line  a  (Figure  9)  is  the 
isovalue  line  that  provides  the  solution  for  the  problem  when 
A=600  and  B=400. 


[Insert  Figure  9  about  here! 


The  solution  is  still  at  point  x  (X=3,  Y=5> .  Line  b  is  the 
isovalue  line  for  A=800  and  8=200.  The  solution  is  unchanged 
although  the  slopes  of  lines  a  and  b  are  different.  This  shows 
that  in  this  particular  instance,  the  solution  (the  optimal 
staffing  mix)  is  relatively  insensitive  to  changes  in  projected 
relative  production  contribution  of  dentists  and  assistants. 
Thus,  although  a  manager  might  not  be  certain  about  the  accuracy 
of  A  and  B  he  could  still  be  relatively  confident  in  the 
solution. 


Role  of  the  Dentist-Manager. 

It  is  hoped  that  'walking  through’  the  solutions  to  these 
simple  but  somewhat  strained  problems  has  provided  the  reader 
with  a  feel  for  the  linear  programming  approach  to  problem 
solving.  This  is  necessary  because  there  are  potential  problems 
associated  with  applying  a  linear  programming  solution  if  the 
technique  is  not  properly  understood. 


The  first  problem  is  that  the  model  can  be  sensitive  to 
inaccurately  specified  parameters.  While  this  was  shown  not  to 
be  a  problem  in  Figure  9,  solutions  often  change  quite  radically 
with  minor  changes  in  parameters.  Managers  should  be  confident 
of  the  validity  of  the  parameter  estimates,  and  even  then  they 
should  perform  a  sensitivity  analysis  on  them.  It  is  hardly 
necessary  to  regraph  the  problem  to  realize  that  changing  the 
dentists’  and  assistants’  salaries  in  the  budget  constraint  to 
*60,000  and  *15,000,  respectively,  will  yield  a  different 
sol uti on. 

ihe  second  problem  area  lies  in  omitting  significant 

constraints  or  imposing  unrealistic  or  trivial  constraints  on  the 

solution.  Ihe  addition  of  unnecessary  constraints  may  decrease 

the  size  of  the  feasible  region  reducing  the  number  of  options 

available  to  the  manager  that  will  satisfy  all  the  constraints. 

Mutually  exclusive  constraints  permit  no  feasible  region,  and 

9 

consequently  no  solution.  Conversely,  the  omission  of  important 
constraints  in  the  model  may  result  in  a  feasible  region  that 
contains  a  mathematically  valid  solution  that  cannot  be 
real i stical 1 y  applied,  because  of  the  existence  of  that 
constraint  in  the  real  world. 

Conclusion. 

Dental  program  managers  are  not  expected  to  solve  linear 
programming  problems;  that  is  the  job  of  operations  researchers 
and  management  scientists.  They  should,  however,  be  sufficiently 
familiar  with  the  technique  to  understand  the  product  with  which 
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they  are  being  provided. 


they  should  be  capable  of  asking 


intelligent  questions,  and  recognizing  flawed  answers.  Most  of 
all  they  should  not  be  awed  by  reams  of  computer  printout  and 
consultants  who  act  as  if  they  have  just  returned  from  Olympus. 
The  role  of  the  dental  program  manager  is  that  of  a  consumer  of 
the  technology.  As  an  informed  consumer  the  public  health 
dentist  will  work  more  effectively  with  management  scientists;  be 
a  better  manager  and  a  more  effective  competitor  tor  resources  in 
his  organization. 
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5.  For  the  purpose  if  this  example  procedure  units  are 
weighted  by  dollar  value. 

6.  This  is  an  oversimplification.  The  marginal  producti¬ 
vity  rate  will  decrease  with  each  additional  assistant.  This 
results  in  a  non-linear  relationship  between  X  and  V  and  would 
require  a  more  complicated  (non-linear  programming)  approach. 

7.  This  example  is  composed  of  two  decision  variables  and 
five  constraints  and  can  be  solved  graphically  in  two  dimensions. 
Problems  involving  more  than  two  decision  variables  cannot  be 
solved  in  this  manner  and  are  nearly  always  solved  by  computer. 

8.  Since  dentists  and  dental  assistants  are  integer 
quantities,  non— integer  solutions  (e.g.,  fractions  of  dentists 
and  assistants)  are  generally  undesirable.  Such  a  solution  might 
be  of  value  to  a  manager  if  he  were  interested  in  a  mix  of  part 
time  and  full  time  personnel.  Often  when  the  variables  can  take 
only  integer  values,  a  solution  procedure  is  used  that  yields 
integer  solutions  only.  This  technique  is  complex  and  beyond  the 
scope  of  this  discussion.  For  the  purposes  of  these  examples 
only  integer  solutions  will  be  considered. 

9.  A  relatively  new  technique,  goal  programming,  allows  the 
analyst  to  prioritize  the  constraints.  The  solution  process 
attempts  to  satisfy  the  constraints  in  decreasing  order  of 
importance.  Thus,  a  problem  for  which  linear  programming  would 
yield  no  feasible  solution  (no  feasible  region)  goal  programming 
would  yield  a  solution  even  though  some  constraints  are  violated. 
See,  for  example.  Sang  M.  Lee,  "An  Aggregate  Resource  Allocation 


Model  for  Hospital  Administration 
Science,  7  <1973)  381-395. 
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Figure  3 

PERS:  X  +  Y  <  15  [l] 

MIX  i:  3X  -  Y  >0  [2] 

MIX  2:  X  -  Y  <  0  [3] 


Figure  4 
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Figure  5 


PERS:  X  +  Y  <  15  [l] 

MIX  I:  3X-  Y  >  0  [2] 

MIX  2*.  X  -  Y  <  0  L3] 

MINOENT:  X  >  2  [4] 


Figure  6 


FEASIBLE  REGION  WITH 


x 


Figuri  7 

FITTING  ISOVALUE  LINES  BY 
TRIAL  AND  ERROR 
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MINIMUM 


Figure  8 

SENSITIVITY  ANALYSIS  OF  CHANGED 
BUDGET  CONSTRAINT 

BUD:  50.000X  +  20,000  Y  <  250,000 
BUD':  50,000  X  +20,000Y<  260,000 

ISOVALUE  LINES: 

3600*  700X  +  300  Y  [a] 

3900*  700  X  +  300  Y  [bj 
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Figure  9 

ISOVALUE  LINE 
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